به دست آوردن مرتبه موثر متغیرهای گراف bdd با استفاده از مفهوم انتروپی و ساختارهای id3 و c4.5
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد
- نویسنده میثاق تکاپو
- استاد راهنما محمد باقر غزنوی قوشچی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
امروزه با پیشرفت علوم الکترونیک و کامپیوتر و همچنین پیچیده تر شدن این علوم نیاز بیش از پیش به استفاده از نرم افزار ها و ابزارهای کمک طراحی که در اصطلاح cad گفته میشوند، احساس می شود. گراف های تصمیم باینری(bdd)، ساختار داده ای برای توابع منطقی سویچینگ می باشند که برای پیاده سازی بسیاری از توابع منطقی، مورد استفاده قرار می گیرند. مهمترین مسئله در این نوع از گراف ها و نوع خاصی از آنها که بیشترین کاربرد را دار هستند، یعنی گراف های تصمیم مرتبه ای(obdd)، تعداد گره های این گراف ها می باشد. در گراف های obdd، با تغییر مرتبه گراف ابعاد گراف به ازاء یک تابع ثابت، ممکن است تغییر کند. پیدا کردن مرتبه موثر در این نوع از گراف ها که منجر به پیدایش کوچکترین گراف از نظر ابعاد می شود با توجه به امکان پیاده سازی مستقیم این گراف ها به صورت ساختارهای ترانزیستوریو مباحث مصرف توان، به یکی از داغ ترین مباحث در این حوزه از علم تبدیل شده است. الگوریتم id3 یکی از الگوریتم های تصمیم گیری کلاسیک در حوزه حل مسائل تصمیم گیری هوشمند می باشد. الگوریتم c4.5 ، در واقع همان الگوریتم id3 است که برای داده ای پیوسته تغیراتی در آن داده شده است. در این پایان نامه برای کاهش تعدا گره ها و بدست آوردن مرتبه موثر گراف های obdd از این دو الگوریتم استفاده کردیم. در ادامه تحقیقات، به اثر الگوریتم id3 برای بهینه سازی الگوریتم ژنتیک، که خود به عنوان الگوریتمی برای کاهش گره ها استفاده شده است[1]، به عنوان یک عملگر پیش پردازش پی میبریم.
منابع مشابه
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملThe Study of Stressful Factors in Clinical Education for Nursing Students Studying in Nursing and Midwifery College in Khorramabad
کچ هدي پ شي مز هني فده و : شزومآ لاب يني شخب ساسا ي شزومآ مهم و راتسرپ ي تسا . و هنوگ ره دوج لکشم ي شزومآ رد لاب يني ، آراک يي هدزاب و ا ني شزومآ زا شخب راچد ار لکشم م ي دنک . فده اب رضاح شهوژپ سررب ي لماوع سرتسا از ي شزومآ لاب يني رد وجشناد ناي راتسرپ ي هدکشناد راتسرپ ي و يامام ي ماـجنا داـبآ مرـخ تسا هتفرگ . شور و داوم راک : رضاح هعلاطم کي هعلاطم صوت يفي عطقم ي تسا . د...
متن کاملThe effect of cyclosporine on asymmetric antibodies and serum transforming growth factor beta1 in abortion-prone model of mice CBA/J x DBA/2
كچ ي هد فده و هقباس : ي ک ي طقس زورب للع زا اه ي ،ررکم ا لماوع تلاخد ي ژولونوم ي ک ا رد ي ن قم طققس عون ي وراد دقشاب ي س ي روپسولک ي ،ن ح لدم رد طقس شهاک بجوم ي ناو ي CBA/j×DBA/2 م ي تنآ ددرگ ي داب ي اه ي ان و راققتم TGF-β لماوع زا عت مهم يي ن گلماح تشونرس هدننک ي سررب روظنم هب رضاح هعلاطم تسا ي ات ث ي ر اس ي روپسولک ي ن م رب ي از ا ي ن تنآ عون ي داب ي س و اه ي اکوت ي ن TGF...
متن کاملThe study of relationship between the tension-making factors and mental health of Semnan nurses
هديكچ فده و هقباس : راتسرپ هفرح ي م رد سرتسارپ لغاشم ردص رد ي ب لغاشم نا تشاده ي نامرد و ي لـماوع و دراد رارـق سرتسا از ي لغش ي ددعتم ي ناور تملاس ي لغاش ي ا ن ي م رارق رطخ ضرعم رد ار هفرح ن ي دهد . فدـه اـب رـضاح شهوژپ سررب ي ت أ ث ي نت لماوع ر ي گد ي ناور تملاس رب از ي نانمس رهش ناراتسرپ دش ارجا . شور و داوم اه : رامآ هعماج ي زا دوب ترابع لك ي ر ناراتسرپ ه مس ي ب ي ناتسرام اه ي رهش هك ...
متن کاملبه دست آوردن منحنی حد شکلدهی با استفاده از دو مدل المان محدود بهبود یافته
در فرایندهای شکلدهی ورق، استفاده از نمودارهای حد شکلدهی در مطالعهی شکلپذیری ورقهای فلزی و طراحی قالب از اهمیت بسیاری برخوردار است.یکی از روشهای به دست آوردن منحنی حد شکلدهی که نتایج بسیار مناسب و نزدیکی به نتایج آزمایشی دارد، مدل تئوری مارشینیاک-کوزینسکی است. این مدل روشی برای پیشبینی گلوئی موضعی است. در این تحقیق از طریق گنجاندن مدل تئوری مارشینیاک-کوزینسکی در دو مدل المان محدود با است...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023